outlier detect sampl accuraci guarante mingxi wu christoph jermain effect approach detect anomal point data set distanc base outlier detect paper describ simpl sampl algorithm effcient detect distanc base outlier domain distanc comput expens unlik exist algorithm sampl algorithm requir xed number distanc comput return good result accuraci guarante computation expens aspect estim accuraci result sort distanc comput sampl algorithm experiment studi expens domain ten addit real life dataset demonstr effcienc effect sampl algorithm comparison state art algorithm liabil accuraci guarante 